A Song of Ice and Fire diễn ra trong một thế giới hư cấu, các mùa ở đây kéo dài trong nhiều năm và kết thúc mà không thể đoán trước. Gần ba thế kỷ trước các sự kiện của cuốn tiểu thuyết đầu tiên, Bảy vương quốc Westeros đã được thống nhất dưới triều đại Targaryen bởi Vua Aegon Đệ Nhất và các chị vợ của ông là Visenya và Rhaenys, thiết lập quyền kiểm soát tối cao thông qua tiềm lực quân đội của họ. Aegon trở thành vị vua đầu tiên của toàn lục địa Westeros, ngoại lệ là khu vực phía nam thuộc xứ Dorne. Triều đại Targaryen cai trị trong 3 thế kỷ, mặc dù các cuộc nội chiến và tranh chấp nội bộ giữa các thành viên của nhà Targaryen dẫn đến sự tuyệt chủng của loài rồng. Khi sự kiện trong A Game of Thrones bắt đầu, 15 năm thái bình đã trôi qua kể từ cuộc nổi loạn do Lãnh chúa Robert Baratheon lãnh đạo nhằm phế truất và giết chết vị Vua Targaryen cuối cùng, "Vua điên" Aerys Đệ Nhị. Nhà Baratheon lên nắm quyền và Robert tuyên bố ông là Lãnh Chúa của Thất Đại Đô Thành, trong lúc mùa hè 9 năm sắp kết thúc.

Câu chuyện chính kể về cuộc đấu tranh quyền lực để chiếm Ngai Sắt giữa các đại gia tộc của Westeros sau cái chết của Vua Robert trong A Game of Thrones. Thái tử thừa kế của Robert, Joffrey, 13 tuổi, ngay lập tức được đăng quang nhờ các mưu kế của mẹ mình, Nữ hoàng Cersei Lannister. Khi Lãnh chúa Eddard "Ned" Stark, người bạn thân nhất và là Hand of The King (Quân sư) của Robert, phát hiện ra rằng Joffrey và anh chị em của cậu ta là sản phẩm của sự loạn luân giữa Cersei và anh trai sinh đôi của bà, Jaime "Sát Vương" Lannister, Eddard cố gắng phơi bày Joffrey, nhưng ông bị phản bội và xử tử vì tội phản quốc. Nghe tin này, anh em của Robert là Stannis và Renly đều đưa ra những yêu sách riêng nhằm chiếm Ngai Sắt. Trong thời kỳ bất ổn này, hai trong số bảy Đô Thành tại Westeros muốn độc lập khỏi sự cai trị của Ngôi Báu: Con trai cả của Eddard- Robb "Sói trẻ" Stark được tôn làm Vua Phương Bắc, trong khi Lãnh chúa Balon Greyjoy mong muốn lấy lại chủ quyền Quần đảo Sắt. Cái gọi là "Ngũ Vương Tranh Quyền" tiến triển hoàn toàn vào giữa cuốn sách thứ hai, A Clash of Kings với năm vị vua là Joffrey Baratheon, Robb Stark, Stannis Baratheon, Renly Baratheon và Balon Greyjoy

Tuyến nhân vật thứ hai được đặt ở phía bắc xa xôi của Westeros, nơi có một bức tường băng đã 8.000 năm tuổi, được gọi đơn giản là "Tường Thành", bảo vệ Bảy vương quốc khỏi những sinh vật siêu nhiên có tên là Ngoại nhân (hay các White Walkers). Lính canh của Bức tường - Hội huynh đệ tuyên thệ của Đội Tuần Đêm, là những người bảo vệ 7 vương quốc khỏi sự xâm lăng của "những người hoang dã" hoặc "Dân tự do", một số bộ lạc loài người sống ở phía bắc của Bức tường. Cốt truyện này được kể chủ yếu qua quan điểm của Jon Snow, con trai rơi của Lãnh chúa Eddard Stark.[8] Jon đi theo bước chân của chú mình là Benjen Stark và tham gia Đội Tuần Đêm vào năm 14 tuổi, vươn lên nhanh chóng qua hàng ngũ. Cuối cùng, anh trở thành thủ lĩnh của Đội Tuần Đêm. Trong cuốn thứ ba, A Storm of Swords, cốt truyện này trở nên ngày càng vướng vào "Ngũ Vương Tranh Quyền"- Cuộc chiến của năm vị vua.

Câu truyện thứ ba kể về Daenerys Targaryen, con gái của Aerys Đệ Nhị - vị vua Targaryen cuối cùng. Trên lục địa Essos, phía đông Westeros ngay bên kia Biển Hẹp, Daenerys được anh trai của cô là Viserys Targaryen gả cho Khal Drogo, một thống lĩnh mạnh mẽ của bộ tộc Dothraki, dần dần cô trở thành một người cai trị độc lập và khôn ngoan. Sự gia tăng quyền lực của cô được hỗ trợ bởi sự ra đời lịch sử của ba con rồng, nở ra từ những quả trứng được tặng cho cô làm quà cưới. Ba con rồng sớm trở thành, không chỉ là biểu tượng cho huyết thống và quyền lực chính đáng của cô đối với Ngai Sắt, mà còn là vũ khí tàn phá tối thượng, giúp cô chinh phục vịnh Nô lệ.